#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl "\n"
const int N=1e5+5;
int cnt=0;
vector<int>f(N,1);
void dfs(int u,int fa,vector<vector<int> >& adj,vector<int>& wei,int f1){
    if(!(wei[u]*2>=wei[fa]&&f1)){
        f1=0;
    }
    if(!f1){
        f[u]=0;
    }
    if(wei[fa]>wei[u]*2)cntroot--;
    for(int i=0;i<adj[u].size();i++){
        if(adj[u][i]==fa)continue;
        dfs(adj[u][i],u,adj,wei,f1);
    }
}

void solve(){
    int n;
    cin>>n;
    vector<vector<int> >adj(n+5);
    vector<int>wei(n+5);
    for(int i=1;i<=n;i++)cin>>wei[i];
    for(int i=0;i<n-1;i++){
        int u,v;
        cin>>u>>v;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    dfs(1,1,adj,wei,1);
    if(cntroot==n){
        cnt++;
        f[1]=1;
    }
    else {
        f[1]=0;
    }
    for(int i=2;i<=n;i++){
        if(f[i]){
            cnt++;
            cout<<"i:"<<i<<endl;
        }
    }
    cout<<cnt<<endl;
    cnt=0;
    for(int i=1;i<=n;i++)f[i]=1;
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        solve();
    }
    return 0;
}